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adjusting an access t/ee structure of the memory allocation function based on the 
memory request. 

2. (Amended) The Jnethod of claim 1 , further including forming a plurality of 
linked-lists referring to memory blocks of a common size. 

3. (Amended) The method of claim 2, wherein adjusting the access tree 
structure includes setting a fast access tree to refer to a first of the plurality of linked- 
lists. 

4. (Amended) frhe method of claim 3, further including ensuring that the fast 
access tree refers to cjne of the plurality of linked-lists that is most frequently requested. 

5. (Amended)^Pfie method of claim 2, wherein adjusting the access tree 
structure inclupF^retting a general access tree to refer to a second of the plurality of 
linked-lisjfc 

7. (Amended) A systJm for allocating memory, comprising: 
means for receiving a r lemory request for a reference to a block of memory; 
means for returning th< \ reference to the block of memory to satisfy the request; 



and 

means for adjusting afi 
on the memory request. 

8. (Amended) A data 
comprising: 

a memory including 

an access tree structure; 



access tree structure of a memory access function based 



processing system for providing access to memory, 



-2- 





F I N N EC AN 
HENDERSON 
FARABOW 
GARRETT & 
DUNNERLif 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



a program including/a memory access function that provides access to the 
memory and that adjusts the access tree structure according to a memory request for a 
reference to a block of the memory; and 

a processor for executing the program. 

9. (Amended) The data processing system of claim 8, further including an 
operating system with a system memory function, and wherein the memory access 
function provides access to thp memory by utilizing the system memory function. 

10. (Amended) The data processing system of claim 8, wherein the access tree 



structure comprises a fast ac 
includes a plurality of linked-l 



ess tree and wherein the memory access function 
sts referred to by the fast access tree. 
13. (Amended) The dat\ processing system of claim 8, wherein the access tree 
structure comprises a general 3fc#s$ tree and wherein the memory access function 
includes a plurality of linked-Iists^Sprred to by the general access tree. 



17. (Amended) A computer-readable medium including instructions for 
performing a method for allocating menpory by a memory allocation function, the method 
comprising: 

receiving a memory request for a reference to a block of memory; 
returning the reference to the block of memory to satisfy the request; and 
adjusting an access yee structure of the memory allocation function based on the 
memory request. 

18. (Amended) fthe computer-readable medium of claim 17, further including 
instructions for forming a plurality of linked-lists referring to memory blocks of a common 
size. 
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